Variable Bit Quantisation for LSH
نویسندگان
چکیده
We introduce a scheme for optimally allocating a variable number of bits per LSH hyperplane. Previous approaches assign a constant number of bits per hyperplane. This neglects the fact that a subset of hyperplanes may be more informative than others. Our method, dubbed Variable Bit Quantisation (VBQ), provides a datadriven non-uniform bit allocation across hyperplanes. Despite only using a fraction of the available hyperplanes, VBQ outperforms uniform quantisation by up to 168% for retrieval across standard text and image datasets.
منابع مشابه
Robust image and video coding with pyramid vector quantisation
Most current image and video coding standards use variable length codes to achieve compression, which renders the compressed bitstream very sensitive to channel errors. In this paper, image and video coders based on Pyramid Vector Quantisation (PVQ) and using only fixed length codes are proposed. Still image coders using PVQ in conjunction with DCT and wavelet techniques are described and their...
متن کاملRobust Image and Video Coding with Pyramid Vector Quantisation
Most current image and video coding standards use variable length codes to achieve compression, which renders the compressed bitstream very sensitive to channel errors. In this paper, image and video coders based on Pyramid Vector Quantisation (PVQ) and using only fixed length codes are proposed. Still image coders using PVQ in conjunction with DCT and wavelet techniques are described and their...
متن کاملReduced Storage Transmission Buffer Designs for an Mpeg Video Coder
DESIGNS FOR AN MPEG VIDEO CODER Y S Saw J M Hannah P M Grant Electrical Engineering, University of Edinburgh, Scotland Abstract In MPEG video encoding, e cient bu ering and rate control is especially crucial for constant bit rate (CBR) applications such as non-ATM (Asynchronous Transfer Mode) channels and satellite communication channels. In a CBR environment, compressed video data, which is in...
متن کاملScalable image coding using Gaussian pyramid vector quantisation with resolution-independent block size
We present a new approach to multiresolution vector quantisation. Its main advantage is exploitation of long-range correlations in the image by keeping vector size constant, independent of the image scale. We also developed a variable block-rate version of the algorithm, which allows better utilisation of the available bit budget by re ning only those areas of the image which are not e ciently ...
متن کاملA Content-Aware Quantisation Mechanism for Transform Domain Distributed Video Coding
The discrete cosine transform (DCT) is widely applied in modern codecs to remove spatial redundancies, with the resulting DCT coefficients being quantised to achieve compression as well as bit-rate control. In distributed video coding (DVC) architectures like DISCOVER, DCT coefficient quantisation is traditionally performed using predetermined quantisation matrices (QM), which means the compres...
متن کامل